earching PA J /< ^ 

PATENT ABSTRACTS OF JAPAN 

(1 1 )Publication number : 2002-367291 
(43)Date of publication of application : 20.12.2002 



51)IntCI. G11B 20/10 

G06F 11/10 
G11B 20/18 
H03M 13/01 
H03M 13/35 
H03H 13/39 



M Application number : 2001-176221 
>2)Date of filing : 1 1 .06.2001 



(71) Applicant 

(72) Inventor : 



FUJrTSU LTD 

ICHIHARA KAZUTO 
SUGAWARA TAKAO 
SATO YUICHI 
MORITA TOSHIHIKO 
TAKATSU MOTOMU 



54) INFORMATION RECORDING AND REPRODUCING DEVICE AND METHOD AS WELL AS SIGNAL DECODING CIRCUIT 

57)Abstract 

ROBLEM TO BE SOLVED: To improve decoding performance by efficiently 
icorporating the characteristics of a noise model formed by exactly modeling the 
oise characteristic of magnetic recording and reproducing channels into a decoding 
rocess. 

OLUTION: The correlation of the noises to the past and future states dependent 
pon the input signal patterns in the past N bit and future Q bit and the dispersion 
lereof are calculated and stored in a noise correlation computing section 84 by 
-aining in maximum a posteriori probability (MAP) decoding. In reproducing the 
'hitening noise values for the past and future states obtained by whitening the 
hromatic noises by using the correlation of the noises and the dispersion thereof 
tored by a whitening noise computing section 91 and the input signal (channel 
iformation) AC (yk&verbar;smk) of the maximum a posteriori probability decoding is 
alculated from the whitened noise values for the past and future states by an image 
ignal computing section 92 and the likelihood in the maximum a posteriori probability 
ecoding (MAP decoding) is determined from this input signal. 




EGAL STATUS 

Date of request for examination] 24.12.2003 
Date of sending the examiner's decision of rejection] 

<ind of final disposal of application other than the examiner's 
ecision of rejection or application converted registration] 
Date of final disposal for application] 
3 atent number] 
Date of registration] 

dumber of appeal against examiner's decision of rejection] 

Date of requesting appeal against examiner's decision of 
3jection] 

Date of extinction of right] 



ttp://www19.ipdl.inpit.gojp/PA1/resuliydetail/main/wAAAtLa 



2007/04/26 



2002-367291 

[0052] Note that a magnetic record/reproduction channel 
54 including the head/medium 56 and the equalizer 58 can be 
5 deemed as an encoder that converts the output signal x k of 
the external encoder 52 into an output signal y k of the 
magnetic record/reproduction channel 54, Therefore, the 
magnetic record/reproduction channel 54 is called herein as 
an internal encoder 54 . 

10 [0053] An analog signal y k shaped by the equalizer 58 is 
decoded by a repetitive decoder 60, which is a decoder with 
respect to the external encoder 52 and the magnetic 
record/reproduction channel 54, and eventual decoded data 
is acquired after the decoded analog signal y k go through 

15 an RLL/MTR decoder 62, an ECC decoder 64, and a CRC 
detector 66. 

[0152] A fourth embodiment of the present invention will 
be described next. The fourth embodiment of the present 

20 invention realizes a Noise Predictive Maximum Likelihood 
(NPML) decoding using not only a correlation for the past 
noise but also a correlation for the future noise in the 
Viterbi decoding, by employing the shortest path selection 
method in Fig. 13. The equation for branch metric 

25 calculation in this NPML decoding is the same as the 
equation (25) . 

[0153] That is, according to the fourth embodiment, the 
information recording and reproducing apparatus performing 
the Viterbi decoding comprises: a noise correlation 
30 operating unit that calculates correlation and deviation of 
noises for past and future states which depend on input 
signal patterns in the past and future; a storage unit that 
stores the correlation and deviation of noises for the past 



and future states; a whitened noise operating unit that 
determines whitened noise values for the past and future 
states in which colored noises are changed into whitened 
noises, by using the correlation and deviation of noises 
for the past and future states which are stored in the 
storage unit; and an input signal calculating unit that 
calculates an input signal of the Viterbi decoding from the 
whitened noise values for the past and future states and 
the deviation. 
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(54) [SBwofcao t»«iB©s^s@Rt;^&Mt;ic«^«^i5i^ 



(57) imm 

£*UiLTiett:1-s. S£H#tt, efe{k*Hf«JMlS9 1- 
A;fim* (^-^HMD Ac (y»|s\) fcHttiU 




s 



(2) 

1 

[»** 1 1 W«UB»f?*Sllt4sv^-c» 

fcmfc id*ri- s ttveaift i aiw ott bb «:» m-r a its 
BtissjiW^fflia t swa^MikSriEttrt- scums t » 

Sit, 

«jia«fk{B*> e> © A^rti u gift t jfiixu** 

a AaflHJ«** t , £{i r t Sr»» t i-5 it n 

nam&mn. 

Ht, 

?S?ti:ii4X«*5l5^*5tt-5A^{I^^-V^«c#L 

tftu 

mg e#.{k Lfcn*n t a fe^ u*:*tww^»*^a * 

ft t lt*3|5lC:fclt 5 AjftflW'** - ^-W^ Ltc 
HtlEI2tiLtc^«k*^«^OA*{s^^#ttli-5^t 

sr w» 1 1- 5 mnxmiHiism. 

[8**«6] SA»«*«# (MAPSf) SrfTSW 50 
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2 

ja*at/*3Ktc*stt5A^«^<^-^ictt 
u y K^^ijwftstc, mrieiett.»fcieiiLfc£ 

ma t iS5kXI±*Jfcl£*J»t 5 ^icffiff L 

fc5WE»c»i-S«l*©»1llti:*t*«)«|«Srl|cai-*lt* 

MIEMI#0>ttBB t dWEJ>ft«rlEttr SE*» t , 
fiJEIEttSNcliEtt LfcHtWroftBi t ^fttttoT-ffftK 

#*efe{bufcflinaA^m^<^->ic»-rsefe{b«t 
wass efefk Lfcjf wfi t e feik Lfc«Htro$>tta»e>ra 

#«©A*flr^«r»mi-5A^(B#»*»i:, Mtfc' 

sit, 

U*Slt5A*m-§v;*^-vtcft#LfcS«f^^-t6*li 

DMBIIWO^lRSrllBltrSIEttWi:, 
flUEE««SJfclEteLfc^«A»P>«*igcoA*«*S:»m 
tSAAfll ^-^^015 k , w t «rW» 

fit, 

«HB*fls»*»feroA*ft*jc» l, ?ar± tii*xit** 

lc4oit5A^m^^-v|c<S#Ufc^ii#^lc^i-5iHI 
W^hXMt^- (^A'^/Mf^-) ©**Sr»a-f 5^7 

[0 0 0 1 ] 
[0 0 0 2] 



(3) 

3 

[0003] m-\ mmn^mmco^y-fiiE^ ±t 

LTPRML (Partial Response Maximum l.ikelilioo 
d) RUE CC (Error Correcting Code) tPf^2-0(D 
J; oTHIJ.^ 

[0 0 0 4] PRMLtt. E»f- + *A'«r«F-»IH]TaP«) 10 

*4U -jRKJf^lfttffl*4:ffll^fc**a* (Maxima 
m Likelihood Detection) Srfir 0 ^j£T'fc5„ 
[0 0 0 5] *fciS*ts HRML(C^^^rrL^^ • 

(LDPC: Low Density Parity Check Code) 

h. r^t'liS'lStfS (iterative method) i»f 
•f 5. 

[0 0 0 6] WMW&^fc t LTtt, fclUfrff* 5 4 4 20 
6 7 4 7 ^Wi»l*iaaiKra**ttTV^S^-3j<»-»*<« 

^tF"§"(RSC: Recursive systematic convolutional code) 
& 7 A-f - D Ufc-afeyiJ31ffi (P 

arallel concatenation)?? 5?T*fc "9 , S ?-|i2oW|A 

[ooo7] * <n%mxn% stifcjjs, 

Bi*Kftl¥£3fc<0 PRft^Ktaffltii^, 2 o<D 
S^^f"^ (constituent encoder) &7 V? &4 W — 

ft LXmWAfM (serial concatenation) Lfc 30 

4§-$& (inner encoder) „ <b 5"-*©K*«F*»**Mff 
5§f§ (outer encoder) irR?-£„ PRft^KU 

i LTCi^ 2 o^pffflWffiiffilig^.iA^f^ 1 (RSC) £ 
fi) v> 5 1> (?K> l owfif A<)JlUI|tft&&*ff (RSC) 

[0.0 0 8] iSOilfc TR. G. Gal lager, "Low-Densi 

ty Parity-Check Codes, ' Cambridge, MA: MIT Press, 40 
19 6 3J £Bfl*3ft5te$£/<y^-ffc5£flF-!§- (LDPC: 

Lowdensity parity check codes) £rfflt'><5 : l§n"t>fc 

& 2 OOgiMS (constituent decoder) -C-tftl&t" 
5. E«ffla-l|-ife-eWflWj*jftH:, ft*^Pfc?ft# (MAP: 
Maximum a posteriori Probability) tI#5rtT 5 t ^ 9 

• IfttH;/} (SIS0: Soft-In/Soft-Out) ?g-5§-8&.>: SI 

t5Wfli/i<, 0. 4^0. 9 ir^ofcmfliSiWfa^tU 50 
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4 

-f5ttA*«CttJ^ (SISO) fcH^OJWWWJttfcil/C* 
BCJRT/^UXA (Bahl-Cocke-Jeinek-Raviv) ri* 

BCJR7/^!)XA|i v Xjgfc r L. R. Bahl et 
al. , "Optimal decodingof linear codes for minimi2 
ing symbol error rate, " IEEE Trans. Inform. Theor 
y, vol. 2 0, pp. 2 4 8-8 7, 19 7 4.J t£l$L< 
tftWSix-Cv^. icoJ:5*R«Sa*ftl4, PRML 

[0 0 0 9] 

[|89j^i4?*L«t9i:-r5BlM] t--z>T% 1fffKlE£R 

[0010] ajfeWflMRffiftff^ltlcfettsat^-T'ffl 
£k(Noise prediction scheme) £ LT'" 4 — * i: 
feli, t'^f|;i5lM^ft (Viterbi Maximum Like 
lihood) -Cfct) , ffllx.li*H«pfr*6 1 5 8 0 2 7-§-BJ 

*nfti£asK ra*6 1 o 4 7 6 6^mmmw&. mm 5 7 

8 4 4 1 5 % Wm&Wffite £UE P CttffFSWO 9 8 5 
2 3 3 0#W«B*iaffi/i^i<fc5 o 
[0 0 11] Ld*L&tf&, Ctbb^WffOf S 
AWtfiS^f -^-ft (MA P : maximum a posteriori pro 
bability), (Turbo) ffifBfi/-* !/ T & 

3£f?#j£ (LDPC) 4froR«S!!S[#ft (Iterative de 
coding Method) ^B^MfeZMRl Ltcii(OVitt£ 

m. f om^mt/)X^+ / j>xh^tz 0 

[0 0 12] — ^i, TA. Kavcic and A. Patapoutia 

n, "A signal-dependent autoregressive channel mode 
Is, "IEEE Trans. Magn. N vol.35, no. 5, pp. 2316-23 
18, Sept. 1999. J ^fmX TA. Kavcic, "Soft-Output D 
etector for Channels withlnlersymbol Interference 
and Markov Noise Memory, " Proc. IEEE Global Telec 
om. Conf. , Dec. 1999. J X'lt* M^^\cMt 

!)XA (MAP7/i/3*!)XA) (Cjgffl LTVSjSv 

[0 0 13] *fc, IhX, Dec. 1999. ft. Wu and J. R. 
Cruz x "Noise predicti ve turbo systems, " TMRC' 200 
0 Paper E5, Aug. 2000. J *?lfcX TT. R. Oenning, "Ch 
annel capacity and coding for magnetic recording c 
hannels with media noise, " PhD thesis, the Unive 
rsity of Minnesota, Sept. 2000. J T'I4, B^^-Mfe 
(Noise prediction scheme) (Cg^^/iilt^fBMc/^itt 

&£, R&w'&%fe^mmtz%&*V}ibxmiiivx\,^ 



5 

[0014] m%mmn±f^^<om^n 

fctt-JHBglca "5 Aft 5 w t «t «5 8M§-ttt6£G]±$-fr 
[0 0 15] 

pjiax-foSo *iswtt, hi (a) (n&xmmmm^- io 

x« , Xm KtfeifcLfcifliXt* 
**otltllBJc*ti-5iai (C) roSBfflBBi 2 2W±5 

OffiH e (s\) a (s\) tUffl-f 

ifrofile (s\) £-t<7>£»a (s'i) fctflUrt-* 
Gttflt 8 8 i: , BBISgfl 8 8 (CgSli Lfcfct^WtHM e ( s 

\) a (s\) ^^oxiai (b> <Dmmm 

**«>*tiika*-j- -s e^t LfcjHF* <t * ro^ia a ( s 

\) A»fc***««4*«#<DAaffi# (^ + *;Hf«) 
iroA^fB^A* (MAPdt) 
[ooi6] c<d i 9 fc#38#n,- flMg£ftff££itic: 

-^lCtfe#LfcffiKISr^fr0^f>>^— w^7l (Gauss- 30 
Markov^) <0#fe|g^7VV£lHS&U ^ml^tr^ 

,u£#£*M (GaussM) tfSSL, A>JflHHK#te0> 

[0 0 1 7]"4*:*»Wtt, -«W4R«ffl«^ (Iter 
ative decoding) 5 fflf #1£»ff£glIK*SV , >-t, W\ 
UK* ii*Nt*5/ hKt>***Qt'-y MCtetfiA^flH* 
/^-^xh , -, x™ ^#L^ii*S.V**<0^ 40 

mztt-tzm^nftMe (s\) tt^io ( s \) 

i-5*tW^t@Me (s\) k*<D#no (s\) SrHattt 
»i"S*l#WttBBe (s\) Hn»fta (s'\) 

e.fem^ts n k * *ft s e feftinHfrai jmb t , mt-R 
( s \) 4>6BE«i«f«MiS' &-***mm A 

c (y k |s\) «r*tt-*-*A*fll*ilffl»i C 50 
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6 

[0 0 18] rroii^lcfc, tffe&^x/i'Srtf?*^! 

(Gauss^) A^m^#tt<Dfc5jElt*ffi 
Mffi (#ffc) «rffl^5^itfa^4ffiSrra±$-fr5. 

[0019.] *38«li, (MAPS 
*) Srfr5«*S!«)fflf*llE«k»&»*i:LT, Wbftlt - 

bfy Mcjotf^A^m-i-^-Vxn. , xw {C^ 
(s\) fc*ffl1-**ltSttBI8t*»i: v ifi*&tf*#<o 

ttffi^^i-sjitwro^MRff (s'o tsift-rsiaiteiJ 
mmmc%d.w.Ltc'jm(j ( s \) a»e>***&»* 

£*©A*«* (*-**/HM0 Ac (y„|s\) fc£ 
(MAPI?-) Jc*srtS*ffi«:*Jf)5±9 
[0 0 2 0] ^ i ^ t««|^f as e feft^l-ifi < * 

[0 0 2 1 ] 4fc*5BWtt» -fflWIf^fli 

M^*3tt5A^m-§-^^— Vx M , • -, xh, IcfS^L 
fciSjfe&t/jfeSwttlBJcW-t-saiWo^lRa (s\) * 

5J**©5MRa (s' k ) &fcffl-ZlE.Wlb. Gttfffc 
IE«Lfc^».o (s'O ^bixm^^-oA^ff^- (f- 
+ */H*«) Ac (y k |s\) Sr*a-t-SA*(t#8t» 

[0 0 2 2] #3SHM: % (MAPS 

|r*3ltSA^^f-f-^^-^x k - ., XM IC(S#Ly!i 
^iSV^^Ii^-rS^^MjCa (s\) ^© 

it»»to ( s \) zm\&i-z>mm\'>k, <%\m<»x 

*flT#3RJlJ«:/h* ft v K^^iJlc^fiJL, ^-f V K 
•>^?iJ<o|ilR#lc s #IEIElt«BJ^lEttUfc5>1Rff (s\) 
d^A^m?- (^-Y*/Hf §■) Ac (y.|s%) 5r* 



(5) 
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10 0 2 3] CL<7).fc9l-*l§^^^7'rx>'^ • 
h'?m (Sliding Window^) d t l£ i *) , 5 

[0 0 2 4] -JttWfcEttSfc-S- (Iter 

ative decoding) &fT 51*«1IBftff£8ilfc*i^-C, ^ 

c (s\) SrlFU-^-^ltWfBBBttim . 
(D^^-r^^fD^iCa (s\) fcfBttH-SEItW 

a (s\) A^A^ft# (*- + *yWt*) Ac (y k |s 

[0 0 2 5] »c**WJ±» zm^znotifflfc®. 

W&MWUC&^X* iB*Nify l-2fc.t) ? ^JfcQ tf y MC& 
Rtf**W!|fcfte^ai§*a>ttH e (s\) 

tic a (s"o t»mrsa*tiB8«*aiifc, i&z&vm 

(s\) SrEtgrrslEttSflis ffiltSPlcElt LfciiiS. 
V**J0tt«Ki»1-5«IWwtaB8e (s\) 

a ( S \) sr«Eor^rfeiHPtefeftLfca*atj«** 

(T-^/Ht*) Ac (y»|s\) Z&m-fZ7y 30 

if a*{c43 It * ft S «£ 9 1- L it i i £ 4$ffi 1 1" 

So 

[0 0 2 6] C CT***«fll*tt*, R«S«*fcJ: 

**WEHak-L - i~k+Mnito/^ort, 
/VV y2#*/hfcfta*8/<*ro*ffc«»¥i&ft«:# 

[0 0 2 7] *fc#»lfl<7>ffi#&ftffl£!£»tt\ i§£N 

[0 0 2 8] JtfftlHftlWtt* A^m^^-V(CM 

«Sr*»S. r*U£J: 9IF.ffi*Artra#KftfcLfc*tff 
[0 0 2 9] «EffffiHftJ|g|Sf±, MTRtt)*«Swttl3ft* 
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i>7>yAfcA#m^£{£fflLfc b u-^v^KJ;!), 
A^flr^^-^^ft^UfcafefirWfflBBfc^^icSr* 
ft5c rixlcJ:t»MTRWi*lcJ:oTW!!H»^(S<«i 

[0 0 3 0] ItVfBHftgfiffitt. K*»K. **t<ofeBI 
7 b 7 v 9 MH-ClEtt U y T ^7>»<&J8(Bft 

[oo3i] m^mmmnm*. ^wtsw 

[0 0 3 2] KtffeNi**»tt. h i^-=y^t 

^ h u-=.^9-> y ^9{zmmLtz h \s—~^9 

[0 0 3 3] SE^fflfflStlFna. EltffllclEttUfctll* 
cotB|0t^»^i(^, ^{$W#-tr^^Sc07 B yTV^ 

*#<DttlHi:»*«:HII-ilU-ClEit»«rX«f 

[0 0 3 4] *3BWli*A*ftffc*«-?- (MAP«f) 
3KQlf <y htC^JItSA^fS^^^-VxM. , -, x*^ 

<s\) (s\) ^»l±iL-Ca5tSU. Ett 

LfcJt*WftMe (s'O (s"0 Srtto 

m.%<DX1l\%% Ac (y k |s'0 

[0 0 3 5] *3BWHc, -«WJCeR«Sa§-S:fT5«fl 

|C*3ftSA^ft#^^ — >xh , -, x„- u (CfS^L-fc 

O^fta (s\) SrJItHL-CttHiL, KtSLfciSiRt/ 

( s \ ) SrflloT^rfeHt** efefb LfciBicRV**© 

«£#1-3 6fefbLfc^fti^O#ma (s"») *> 
b5L&mm-%<oA7JiS%- (?-**Ma-%) Ac ( y .|s 



9 

i o o 3 6 ] itmxmmm'&Ji- (ma p 

*teifi<fca*Mb{t*fc*r*(c, il^Nfcfy h&t>*** 
Q fc'y Mc&lt-SATDfi f^^-yxH , xm le 

"») fcJiajL-CIEttU E«Ufc»1Ra- (s\) ^fcft 
**«1ftSpa-§-©A^fl|-§- (-^•V^Mf^) Ac (y»| 

[0037] Kmm^*ftommmm± io 
*ttfc*jvvt, «{b««w#6fe«f^iir<fc*«fl:« 

ig*Nf y hS^Qt*?/ Mc^ltS A 

*o«ffi^*t-fsai*ro»»a (s\) iHWL-CIEIS 
glib. !E«Wlcl!EltLfc&tto (s\) A»feR«g!!«# 
©A7J<f-§- i1-\*Mt%) Ac (y»|s\) *mmi- 

[0038] *&wit&-x&mmwi% (ma pti#) 

lF»£jS<ftS^b&0>A;Wf^m?iJ&#&l^ ii*Ntf 20 

sjBfroJMIfta (s\) Sr*tHL-ClE1t«UL. «?fb&<0 
A^«#^3?«4r/J> £ ft *W v K U ^ > 

K!?5R5ywiR#»C, a (s\) 

e>A^f»# (^ + ^HS#) Ac (y»|s\) 

-So 

[0 0 3 9] Rttffltt*$rff5flMMSiM54 

WI^^-Vxm , -, xm Lfci®*.K.tf* 
*©i*11fciH-a*HF0>£lfco (s\) Sr»ltJ UTtettt 

u <?<kawA*«#y«yij*/h$ft^'r >- k*3RH'«> 

#»o (s\) a»P>A*it# (^ + *>Wt#) Ac (y 

[0 0 4 0] #3gKi±, If* f 9 tS$RfE^Sdfe 

2r&|C#t*-C, i®*Ntfy hSt;**Qt'7 MC&ltS 40 
A^f ^^-yx H , x M ICfix-#L/-cii*&U? 
**»#tttt«i-S*#rottOB«-e (s\) 
a (s\) SrJffctiLTKttU IBtt LfciiicRtf***) 

^iBi-sti-safemufcaiwttir-t^ifta ( s \) ^ 

bt7tlW7yf^hP^ A 

IplCKftS. 50 
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[0 04 1] JEIc*»Wi± % mWSlEl!fc&tltfc1-5 
gifiEtifi*Xli**li*i»t5A^ft^-«^- 

W-f5«l#ffiBl.iR»Wi , $d^»tgM i #tt&IEtttS 

WfeMIWSrefefbbfeA^fll^^-^lcS-t-sefefk 
*ff^*»*Sfefl3*tf GfefbLfc*Hrtt 
£ fife^LfcaiWro^ttd^^-^IStroA^ft-f-SrJfttJi- 

5 Ajjffi ^st jin t £«i - 1 turn t -r s. 
[oo42] *fc'*»^roflr^a^iHiKtt» ^fb&stti 1 

*»eft»*lciS<*5*<kia«r»*.fc<»fl2*4:, 9fb 
ATJiS - >|cfS# LfciaH#,^.lc»1-5|t^ro^«!c 

% m-T 5 A^flUMfc 1 Srffl x. 1t r t S: #® t -f 5 . 
[004 3] 3!J£*38WO«*«*igi»tt, ^lb^$tt^ 

A^ffi^^-v^tfiffLfcsmpjS^-rsit^^ift- 

fc»»A^A^ffl# Sr>ft», 

*RSB»?l^*(0»^i: P Cleft 6„ 
[0 0 4 4] 

T, /^-Kf^^ Ky-Y^li, SCS I 

10, K7^7'3yhn-;n 2Wr-f^^>-^D 

-T^iiscs i3y|-o-7i oicis^^tv-f, as©" 
^y^7i^3yhp-7W^5. 
[0045] scsi3yha-7i oicii, mcu 

<Y >•=> V ba—jua.^ yb) 16, {filjffllfdtii: tT 
ISffl ^ ^5 D R AM t> L < li S R AM?rffl V ^fc^ t !) 1 
8 , mmy'n ^7ASr^t57 7r>a^f!) ft t'W 

(HDC) 2 2Mf-^^y 

7 r 2 4 ASfSm b*b3. 

[0 0 4 6] K7^y3yhD-/H 2ICI1, K^-r^ 
^V^7x-7P^yn6, DSP 2 8, U — K/7 
4 hLS I SOWt-^K?^/^ 2i«K»te>ftS. 

[0 0 4 7] HI-tV u— *y*t 1 4 ICIJ^y 

K I C 3 6 ASKtt bin, K I C 3 4 K*J-UE$tr.y 
K t H*.^ y K*ffl^.fc*^ y K 36-1-36-6 

[0 0 4 8] K 36-1-36-6 liff^x-f 



(7) 



11 



3 8-l~3 8-3W#B8HC#LI8:ttfe*u V 

cm4 oi£<fc-5>n — 9 y T^^^^-^osEib-er^x 

^^38-l~38-3 <Pf£lc<7> h 7 yt@.W.\C&W) 
£i\5o llf-fX^ 3 8 - 1 ~3 8- 3 {4* YjV 

[0049] i3lt B2WU- K^-Y*^ 3 0 Wflf/jjc 

[ o , i ] <o/m -r y yfrbte z^—ff— # 

t4, S£iT:E&tH<75;/fcit><7)CRC (Cyclic redundancy che 

ck codes)ft-SH§4 4^A^$tvfc^, 10 

46COECC (Error Correcting Code) ■ft~§-§§ 4 6 (CAT} 

[0 0 5 0] ECC^?-§g4 6Wti}^)fe*^5PL 

L (Phase Locked Loop)t- J; &ff£»#C0y--i $ l^flBE 
£^tg&kL#).&;fci6<7?RLL(Run Length Limited)^ 

«Ol3H4£%i§: LTiliSt(K^Kte^{fiiJ|5K1-5MT R (Maxi 
mum Transition) %f-%$:Mffl LT<^6 C £ RLL 
/MTRf3F-§-§S4 8(cA^)$tt5„ 

[0 0 5 1 ] ECC/MTRtfS4 8 Wtti;'},^ u ,, 20 
fi, WS^-y r- 5 0O^»fg5 2"fcA2j'3*l 
-&o 5 2 WtfJT} x „ 14, — y Y/mfc 5 6^ 

lis 9pffc»5 8£^UTPR4, EPR4, EE PR 
4 , M E E P R 4 OBrSO 1 WBtM tKZXo |Cft# 



[0 0 5 2] tC^t, ^y>*/tt*5 6i^t«5 8 
A»t>46«*«a«Wft^-+*A'5 4tt. ^fWi*5 2© 
ttj^m°-x k */U 5 4(OW^m#y k 

rtW-§-§!5 4 <b(¥^t<Ot-rS„ 
[0 0 5 3] t?fcjg5 8t«^fc7t P^«#y k 

Rttffl*'#»6 0"C«#**U, RLL/MTR«f»6 
2, ECCat*6 4, CRC&fflfff6 6£^LTftH 



30 



[0 0 5 4] B4f4, 0 3wy — K^ + ^/HC43»tSC 

-ff-^l±,'cRC^f»4 4fC4 ■? ECCKJbMtS 
RIT]ESr«imi-*fci()©^y 7V##Jn£tw ECCU 40 

•S-&4 6 (d^ov>T y — k • yo'e^ftf^K.xiWkrttnE 

<r>tctb<nA \)?4#WnZti* *9>M1jM#R l l/ 
MTRfl§84 8KA5. 
[0 0 5 5] RLL/MTR$?#8&4 8A»e><0fcH#flr§- 

ffi^1-5^t?F-t(i, a#g*iLT [0.. 1] W2tt¥lJ 
/^(^JaE)©^* (iff v^/Mit) &mfi1-&<DVI±t£ 



#(M2 0 02-367291 
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«F*» <£&it^y (LDPC9tffl^5t 
(Off 5. 

[0 0 5 6] PU MUX (Puncturing & Multiplexer) 7 

T\ PUMUX7 2I4, ft$U lCT , fyh©RLL/M 
UXm/jxk Jt'*lfti-5JtS:*i-fflF-g-{bs(iU,- /X.™ 

i>mm<Dmt as 4 9 p., sraa tra 

31 (Puncturi ng) '{£M??-J§-SStfci;rj u k liflflA. -3 (Mul tip 
lexer) o 

[0 0 5 7] PUMUXtti^xdi, ->^K/lft5 6 

/Wy - (Continuous Time Fi I ter) 78<b > C T F tt} 
5FIR (Finite Impulse Response) 7 yPy- 8 0 £fl 

[0 0 5 8] rrT\ F I R7-f 8 0 cOttl^) y 
>I2, ^y K/iK(£5 6, CT7^y^7 8 x WF I 

S5 4i*ftLfc»^, PUMUX 7 2<7>ttJ^x» |C*f 
'i-Srt«F*3RWi:**. 12! 5<2. II 3 ©iW3-i»5 4 a» 

tjCRcitms§6 6*x(ommxhz> 0 mmmn^ 

■v 3 rtW-§« 5 4 ic J: 9 x k ^^<k§g 8 o 

fcrt^^-a^-S 8 6 iCii^ttSo rt«F-9-(|*« 8 6 14, 

[0 0 5 9] r^T% i*|«P**5lyiitt, BtSlEfikff* 
f-v+A'-CA'Srttff^S 5 4 r t lc J: 9 , ^ 

9, IttWfBffiStlF^ 8 4X''i£<r>®mx-W1}Ac1rZ>^mX' 

■9*8 6 ±©> * y 8 8 ICf*^Fl-5 0 
[0 0 6 0] rt«F#«#»8 6T?ttft**fc?S*7^:J 
yXA (MAP7/^*DXA) lC4t), rt^f#3R59 
y*. ^ipffiHo, XVffi»*?"]x.^*]i-3*filHf«A. 

#«r*1- h ^ y ^j^EI±W#^«Hw*5Jt 5 k - 1 B#^*» 

b k m&^nm&mmx'ibzm&ya 7?9o<o yil 

95©/),, -t LT qih , /3„, v»^IS4f nWZtlZ 
A(x.)^tB1-3 0 



(8) 
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*«H1I**A a p 9 8 i t \C 

#£;h,fcfl-95fl!f*RA. (xOft, H4«7)PUMUX7 2(7) 
ijeift^Srfr ? DE-PUMUX 1 0 0, -<W — ]}—y< 
-1 0 2&lt« RLL/MTRff-8#ffl#*5l]uifc# 
i-**«H»« A. (u. ) £ L-C*ffif*«#» 1 0 4 (C 

[0 0 6 2] fl-a-g* l 0 4 UtSL 51 

a^Rttl^TftftSrilfc bTV^imcl R L L/MT 
R«F-W»W**Miii tS*i-S^»flM* A. (» ) Sr, 0 4 

-1 0 6RI/PUMUX 1 0 8Sr^-UTrtt?F-§-a4»8' 
6 £8£&37U» KJtH-SlffitUfftA. Gu) fc L-CjH6„ 
[0 0 6 3] Ktta^S eoii, dcoj; 9 

«rat?fls«ttttra*Kffl LxtUM-a c t tc ± 9 a-t 

TZ. Wik "Coding and Iterative Detection for Magne 
tic Recording Channels, * Kluwer Academic Publishe 
rs s 2000. J. 

[0 0 6 4] sa^a-^e 0 \ctortz%.mm<Dm& 

ffitc Gtl^ll R L L/MT RWHftti^STIJui fc# 

i-*flMRttW*A(iu)*s«N i iJ^o 1 1 0tc£(b '= 
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**L, [0, 1] 0>2fflfljj£3;tt&. 

[0 0 6 5] 2tt«t£*lfciB*tt:, RLL/MTRtt 

6 4(C«tt)3:7-|TiE^tT*?tt, flMfcWfcC R CfcttJSS 
6 6 icj: 9»ITEolftat****t-C*»e>3L— 

[0 0 6 6] m 5 <OSHM!B»S£<f -t^ufciH- 

5MA P t f£ i> ftm^mW® 8 6 X-'afrtl SBC 

Rja^iS (Bahi-Cocke-Jeinek-Raviva^ffi) 

10 tco^TRw-rs. §5^5"jx k ic*t-r50 5ww#a 

•§•§§ 5 4 T^S^^ff^-V^A-^ PRf+^K 
(f!lx.tt'PR /.CorvS ttOirf So IOP 

R 4 f-^^./KO#^ffi^Hl 6 CD J; 9 \z.m$>Z> "bWtl'S 

li|2l7W«t9lC^-fr?)o 

[0067] r r. X\ PR4 f-^t */Hc*$it zmgto # 
W-Ojm* 0 , a 2 (DX !7 **MlJ "C *> S t U 

20 BlftttifcstfcfcS. 

[0 0 6 8] 
[fell 



■Jlrcc 



-exp 



f.iLV 



exp 



2a 2 



(1) 



[0 0 6 9] rt05t(l)<Di^i3tC(2rt) o**C, * j« 

J: 51-**. ^30 



[0 0 7 0] 
[»2] 



[0 0 7 1] *-**/HMIAc(xO 
•5<fflttf IS A. (x„ ) frb P R 4 ^-YJT-McM-f Sft*:* 
ftlfc¥tt-9-ttBi|7 0j: 0\Cftt>tlZ o ZZX\ y*(s 

®^i-*5t*, aw ( s H )l±k-lH^{cfcttS#^l 



(2) 



^H^'tt^ (3) ~ (5) X'frt ztfrx£z> 0 

[0 0 7 2] 



[ft3] 



Y k (s k -!,s k ) = exp{x t A a )} exp{A c )} 



(3) 



(4) 



(5) 



[0 0 7 3] tfc'U ^ffl^ffi t trrtftS&ttfllS. t <E [0 0 7 4] 

y^-rs<t. tm&mmTvm'oxhz. 50 iic4] 
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[0 0 7 5] ZZX\ k^tfcttixk ^ "i" * [0 0 7 6] 

"0" i/j: 5 »«»*OJtwi [^ 5] 

* Jt) "C* $ ffiffittlfttt A (a ) lift* i: 4 5. * 

2 a * -i ( f * -i >y* > s k)Pk Ot ) 
A(x, ) - in ^-'-W'- 1 . (7) 

V a *-i(**-i)y*(**-i»**)/3*(*k) 

[0 0 7 7] fc^L, ,s»),xi=Uisi=ltJ:flB*fl-»* »©lWHM*8 6tt, r. cD**MH8 A. (xt ) fcttlfc t 
btv^^-CW^Hil^^. (sn ,s k ),x»=Of±x k =0(-llJi 1"5„ 
ft»-fb4xfc±-COttffia»**!*i-5. -tLT, 5£(7) [0 0 7 8] 

7b»ib. @5©iiyD 7 ^9 8«j;?iat, mutism [ike] 

A, (x»)SrgEU9l< r. fc-CMSMMiA. (x„)«r#5 0 

A e (x t ) = A(* k )-A a (*,) W 

[0 0 7 9] @9f± v BC J R'&^T/Udty XAfciSIt ★ [ 0 0 8 0 ] /jC*5, tt3**«r«b1-fc«>, BCJRif 

SttHLO^S:* t *>fc7 n-^i-- hT-feS„ *-f* 20 ife WW?- SLogM A Pilate kH2§£tiT 

f^Slf(2)(3)Si:l'jV^T (sh , sO £ LogMA P«^&T'li, (3)~(7)3t;6«£tTK>(9)~ 

^mi-^o ftfc, ^x-y^S 2-C(4)*fcS^^a (13)3*;fc|t##*>S#, lf@<0*»(ili^«T*fc5. 

* (s) y/S 3T(5)S;fcU-3Wvr 0 [0 0 8 1 ] 

„ (s k ) *&fc*T5/:/S 4-C(7)(8)*ld [17] 
S<5v>TA(xO -'A. 0b)£f#6o ★ 

y* -** A -(**) +A c0'*) (9) 
a Jt (5 Jt ) = max*[« l -i(st-i) + yt(st- 1 ^*)] (10) 
^.i(s > _ 1 )-max*[^ i (s t )+y t (5 lt . 1 ,s i )] (") 

s A-l 

r o, i/s 0 -5 0 r o, ;/* w =s 0 ( } 



AC*,)- max* [a^C^ + y* /?*(**)] 
- max* [a*_, (s*., ) + y k (s*., ,s t ) + ft (s t )] 



(13) 



[0 0 8 2] fcfc'U * l»8] 

[0 0 8 3] T?T 

max*(a,b)=> niax(a,fc) + ln{l-t-exp(-|b-a|)} (14) 

[0 0 8 4] (M)S;fc, ♦ IiC 9] 

[0 0 8 5] ♦ 

max* (fl.b) - tnax(a,i>) (16) 

[0 0 8 6] tifiMLt+^*^-lfflili1-5Max-LogM COS I SOg^StfeS, 

APtm-jfetiilg^ix-CV^. [0 0 8 8] BCJRWiSOVA^ftWlV^ 

[0 0 8 7] SOVA ( Soft Output Viterbi . A li, BC JRaffeMt©Wi/<x (Kt[Bil&<7>$ 

lgorithm) tt-H-ifelcfeV^-CblRlfil-Cfca. SOVA»# ¥\) &#*.T*&llMi«:#it>5<0K*]U SOVAfc* 

-C*>0, HKStfGlCttBC J R«-J§-ffifcl^UfcA2jtta*> 50 rofctf>, SOVAftSlJ,, BC J R^-f-ft J; "3 tSftUtt 
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[0089] ifc/^roat^iijifcatf, isawjcra 

* hV y 9 <Pf+gfiB C J R«-5§-£ t m C ( 3 ) 
(4) zUoSWi (9) (1 0) 5ttcg-3^-C^5„ flg 
ot, *8H£J:& (2 5) (2 6) it£*<7>£*jgffl 

[0090] ttts y sovAtl-f-jfefcov^rn, 

r J. Hagenauer and P. Hoeher, "Aviterbi algorithm 
with soft-decision outputs and its applications", 
TEEEGlobeCom, pp. 1680-86, 1 989. J 
[0 0 9 1 ] 5t(2)~(8)Oft»^ff5^*<D^*m 

[0 0 9 2] *fc % ft*<7>ft**«i»WJ§«tt, td^ 
««»«*C#^*titiat*ft<45, ®t(*:±W 
IEiffif/^-yl;ft#LfePE (Partial Erasure) 
-^•NL.T S (Non Linear Transition Shift) *£<Df?1&ffi 



[0 0 9 7]. s" k i4kn#^tc:*itts@ i ofrtbm. 

1009 8i-iai in, m^TJWflLwmx'hZo & 

(1 6)*>P>*«)fcBll 1 (A) W«Stft»5 4^*5»t5ffl 
*Jt*ih*V 191 l (B) ©i^lc, WftSc*'** hA* 
l l 8 <r> x o ^JS**ttfftt«r«fo/t5flTfe*t*Tfc t) , 
Ull (C) WU#^W±X*(±, ii±Lt-5/ K **Mt-y^ 



(10) 2 0 0 2- 3 6 7 2 9 1 
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* [0 0 9 3] *&W0*lHflfl$tt-m % 'K{t 

K **Qt'-7 M0 2«Eftfll*x 1 ri. ,-, x k .. -, x 
h-u fcJH-62""" flao^ffiS".~S% m . a „ ) -, £01 

[0 0 9 4] * LT, ttlfis". ~S" 2 -omhm 5 
«8W ic Jo It 4 <S{fc«&J0y» w¥*Sffld (s" . ) ~d (S" 
10 )&, H^-=^^.5fiyiJ4rffifflUTBl5JO*|l 

*tBBflSIJM»8 4lc±t>iai-oro±5fc*«>'6. 
u-=y^9RW«:teffl Lfc*t*ttH<oiK*tt» 04&i>' 

H5t0hU-->'^^IJ?g^7 4, 8 
2 , h > ^W-IHS 8 4 IC X <Q %$L£iU Z (D&\* 

*©IM!-CW&!Mc1-a. 01 oicfci^T, N = 
0 ti"Sr iT-*JtEcO^ Q=0£-f 5~ iT'i®*^ 

20 [0 09 5] :o*l *J6JKffi-c»i, ft^lc J;o-CkB* 

[0 0 9 6] 

rati o] 

(16) 

* Y(Dm^tWnth^>1J^^~—7^uy (Gauss-Marko 
v) Si?IJ<7)gBtBlil 2 2&ft-?t1-Z. ft*3, 
* *ftWfc^TiiffltttcDjajfcS*'<* IvU 120tg 
BffiBS 1 2 4 £*$0 0 

30 [0 0 9 9] rOP#, mJlW&th {i'A^(DX 0 Kfc 

[0 10 0] 

ran i] 



(17) 



[0 10 1] CL^lC, e-.. (s\)~e, (s^ttKAtttts't 
. (s* i ) ~e u (s" k ) ttJEJMKffis" k Lfc**M f y h 



e-i (s* 



★ [0 10 2] w« linn. , -\ in,-. 

tmnm^<r>x\ ei ( s \), 

40 , (s\h e»(s"»)i: LX\*m<Dftm 
[0 10 3] 

mi 2] 



llkU. 



), 



(18) 



[0104] tfm>bkft5mz$.$>ti\i&\<\ iau < 

[oio5] lot, tttfis*. \zm-z>i» anrnm 
m<r>w&m*n~ ( j is\> = <ik n».i i s\ >« -l 



[0 10 6] 

mi 3] 



50 



(11) 



19 
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[0107] *<j«Sftixtf ± 1/ \ * ui (s' » ) £ 
[0108] iot, iu CO (L+M+l) X (L+M+l) #-#®cfT?IJ [0109] 
£R..j(s\) = [ R,„ (j-i| s\)h l^i, j^L+M+li [fU4] 
Vtzt -to L+ltf. L+lWriW*frBv*fcfTaiR\ * 



i,/(Uis£,l*M 



R 



l,WsL)(?f ) R i, 



iJ{UisL,L+2sjsL+M 



(20) 



[0 1 1 0] <tU e(s\) = {e-t (s\), • e *\)} r £*5< 

-. (s\K ei(s\), — , e. (s\)}, r(s\) = {R» (-L| [0 1 1 l] 

s\h R,. HI s\h R,„, (1| s\h R,„, (M| s* mi 5] 
e( ft -) = Ru'^Or )*<*") 

[0 112] JCJ; 9 e(s\) iOtt^Sft^ ★ [0 113] 
**$Hhfc Wtfifco' (s\)tt ★ [icl6] 

o- 2 U? ) - *„„ (0 | s t " ) - r T (j - )R ^, (i « )r ( *r ) 



(21) 



(22) 



[oii4] tfc*. 

[0 115] iwSii^J6jg«T?tt, «#w«f«SrilS«) 
5fc#>. it(2)(7)^-v^/Hf$R<^l+^l-fc^T, 

a ufc$tw^ mm-kvmmm. %m (n pmapsis 

(Noise Predictive MaximuinA posteriori Probabilit 

y)) zn?o 

[01 16] ^(2 1), (2 2) i (J#*5e(s\), a (s 

\)tt, 121 2<7)r-:/7M^1i$;<*:±co{f l-wftfijc 
^-f-SJttWwfflBBXt^aiflSfiSSwj:?^. 01 ooftg 30 [ftn] 



x\ Bss«#ft#ai©aiw^ai«^*«ws|sa# (nf 

MAP) ^HJg,-C#5„ 

[0117] m?***a»i)Mifig (map«-s§- 
S) coA^^ii^L try K **Mty Kw$dwt 

[0 118] 



("* " Jl*' w K " " J{ g,( * r) " t -' ) 



(23) 



[0 119] 3t(2 3)W«fflfc(2 SrSRU 
e«S»»ti:5it^±or, (MA 



♦ (y k I st") ^PjtbS. 
[0 1 2 0] 
M 1 8 ] 



A e (y» K) = -lna(. 



(24) 



[0 12 1] 5t(2 4)Srf+^i-r5fc^tC(i, ii5feLf y 

[0122]mi3liPR 4 ^Y^T*, ifi± L f y \> 
= 2 f y Y , *&M t* y h = 2 f -y h <h LT, ^tffis. 50 



<bs. ^iI^-5^;*£jaiSr5EMk-3~k+2(0±TcD 

[0 12 3] -t Lt, ft^^(Cffi^1-5^{bffi^co¥ 
^Hed(S* H ,, )~d(S\* )£|2|1 2 it(l 6) 

J: 9 *ft$IHFn* few iot, s£ 

(2 4)li^i:^5. 



21 



[0 12 4] 



(12) 



* * [ft 1 9 1 
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A e (y t |5jT)--lnaO 



[0 12 5] Ml 4fi, PR4ft*^"C, igiicLt'y 
h=2f y K **-Mfc';y h=2fy Hi LT i LfdJf 
^■OjtW-T'SI**:*^?***-^ (NPMAP) (CjoltS 
* (2 5) fciitflfiW^ + ^HlMRA, (y.ls,") 

[0 12 6] ZOiC (2 5) lc*'5f-r*AHf*0>i«l 
14, 121 5 a;/* 9 OfcMKLTVSefefcJIW 

&3lgP9 1 iA^ffl -tiR|IW9 2T'tT9„ fiP%, SfeiL 
JtSWHSB 9 1 tt> teifltffiS8 8 WEtttLfcH l 2 »r- 

IfOtBBi e (s\) ^-tW^-fta (s\) 
oX, 111 1 (B) tomULlkx^* h/H 1 8 4r^o^T 

[0 12 7] Lt, A7J{B#St»S|5 9 2#, iBSXt* 
**©ttmc»f 4efeftLfc«*«i:-t©»*a (s 
\) d>?>5S; (2 5) Wt^H»«Ac (y»|s\) £ 

(MAP«f) Kfc It 

[0128] rdt, S;(2 5)l-*5(t-5d(S" k -,,, )~d 
(S\„ )&mi£-tZ5imt LXl*, Bl3W±?/£*fi 
/<^WR**Ttt*<, 0 8 (MA 
PlS#) lifcttSa, 0-C$>55t(4), (5)tL<fi^; 
(1 0), (1 l)&ffl^Tfc.fc^U jl^&HM^ilL 

[012 9 ] *fcgR«r««Hfc-*-5fc«>, d(S"w, )~ 

^tti^U a(2 5)©*iZlo!l!-JHS:f»U'bJ: 

[0 13 0] L = 0 t-tiZ if*^, M= 

Fu-=y«, iSi^y^-^fi+lintllSk Hi 2co 
ft *Rtlfc*rt-5**/<? ^ -^Wr-^HrMtS 

[0 13 1] 5^(2 5)d^**5^-t^/H*«A. (,. ) 
£ ffl i>T5£ ( 3 ) ~ ( 7 ) , WWBKt-^tHM-S t f 
( 9)~(1 3) (Ciiffli-S^ tT'ft-A fftl^H^ (MA 

[0132] Bi5ii, mi Htt»tt(c«it« h i'-- 

[0133] h u- -^ywtm<ow,m%± t P\*, cue 



>D-^ ^ L 



2<7 Z (5?) 



(25) 



A c (y fc K) = -lna(*n 



«»t84 4!)>bPUMUX7 2ICSSm?U»Cj:5«F*fb 
lifrfrft-f , -ir ^ 7 6 O30#x.K «t t» h 
'*W4riM»7 4^f J ^$tiySi7>'^A^ 1> u— 
^?|J£^ K/Jt* 5 6 J; 9 fdHfS 4l U CT7^/p 
10 ^7 8RtfF I R7-fvU* 8 0A»t/j:5«ftSS5 8KJ: 

[0 13 4] «Mfc«5 8*»&©fl?{fc»®ttu tU^8 

j&0>¥$Mia»e>ia i oic*5»t-5^fb^«rojp«jflid(s* 

^©^-^/uSrf^fiRU r©¥iSfi[d(s\)A^, it(l 
6)M2 2)i9e(s'i) v a (s" „ ) £f+J? LTI21 1 2 <D\% 

*W j/f 8 5SrF^C5wtT\ 01 0&tfE)i 2©f- 
20 [0 1 3 5] |2|1 6 14, h l'-=V*'*7ft©5*— 
14, -fek?* 7 61^4.9 |> \s--^?&m±l$.&7 4i* 

4Hpumux 7 2\cmzmmx'ft%-{ti!>m£ti. ^ 

V K/l**5 4|Cj:!>WWf<feU CT7-f/^7 8» 
t>'F 1 R7^8 0a»?>#5^{k3&5 8^«t(jmii© 

[0 13 6] W£i@@T*l4, -lrU^^8 2 4 

30 0fCj£ib*l5o -t Lt, SaSa^-»6 0«OttiSl!tfcfc 

APftfS) T\ I2I5WPUMUX 1 0 8c0ttS7}T'fc-5 

ORXtmi 2<DT-7/l>Z&MLX#. (2 5) {Ci^ 

+^H(f*«r*»fc« % ***ai«s|5a# (ma pa 

#) £tT5o 

[0 13 7] JJclc*38^©»2Hlfi^ll8S:RWt5. * 
*W©»lH*»fflHc*)o-CMt, Ell l 
I^H l Sfcit/gBffiMl 2 2 co J: ? Id, ^ib^KIW 

Ao (yu | s„") (4i!»cS;t/i5. 
[0 13 8] 
* [»20] 

2a 2 (5D 



<26) 



[0 1 3 9] Sfc(2 eJd^^SS^-r^UKfllA. U) 50 ^ffl^T5^(3)~(7), sJcVMiMft^Xf+^i-?) t # 
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[.0 14 0] z<nto2nfflm-r*\t. Wg'*y*~-*ft 

5)itb|S?LT, i§*Lt'.y K #3ftMf-;/ h<?Mf ^d(s* 
)~d(s',w ^^l-S&g^ft^fctf), ItH*^ 

[0 14 1] £fc, mm<Dt*V \Ci£ftLt£\ltU-iteb 

[0 14 2] HlC|j?2||»^fil,I$>oTfi, 7*C(2 6)\C 
:fc^T, d(s\-..-, )~d(s\.» )W^t3>9lc:^ffis\(c^ 

[0 14 3] te«^roi3iwr^t5„ H 
^^m^mmmmn- (maph j§) £i?js-t£i§3\ 

*74t>? • -M^F^ife (Sliding Windowfe) 
[0 14 4] xy^yis'S • -M^ 05<D 20 

y»-Sr^yjftH. OO/Jn $ BP*> f K 2 (Window) Id 

flwusr, st(2 e), (3)~(7)tfle.o-c-ttt-pnsmt-f 

5 ^ t "fc J; >9 , 5§S§ (MAPSfg) *J 

tt6a (xO , 0 (x„) , y (xO , A (x>) , BP 

*>H5<OjRJ|[^o 5/ ? 9 0, 9 4, 9 5, 9 6«» 
1- 5 * y £ fiij«-c * , 4 £&<1-£^i:^ 

[0145] 5>#J LfcJRyjftN. o^yF!)« 30 

ffli"-5„ $ ftfc * -Y * K 

[0 14 6] 
[«2 1 ] 

[0 147] ifr5 0 
. [0 1 4 8] Ell 711, ^yjyi"? • ?-f ^K?&£ 

*f,'l#B©^^K?13 2- 40 

1- K^T, J^ijy,, -y* fcttl-SflMMfeflWl A, , 
■-, A* 5C(2 6), (3)~(7)A»e>**S. <&U 

[0149] iSS^^-Y^K^l 3 2 — i K^VT 

t> IrHIic, i- y , y,„ 

Zm^Xfim £stJIU fiKftttiAw*. , -, 
A,k» ^*to5 0 3)tt»N. w Slo^yK^i 3 

2- NTU y de.i-.-i)-.. ., y.^fflVT, 
S(26),(3)~(7) A> &(BMttflHR A •m^.w... , 50 
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••. A« 

[0 15 0] z.<n%z%W&%\z.te\ J tz>*y4=f^!f ■• 

If (2, iai8(07n-ft-l^i;7tt5 o BP*p, * 
7" y 7" S 1 T' A2> &*IJ £ /h $ ft f fc 3 * -T ^ K t? \z. 
$>SIU *x-;/7°S 2-C^-O- 1 fc-fey h t 

tzM., C-f>K^f^N.y - 1 lCjti-54T'^X2/ 
^■S3~S8**«J#^LTflMata:tt«***!)*. *L 

^T^S 9~S 1 2ICJ; 5ft«H4mfRt**4. 

[0 15 1] &3b\ - ^-f^K^ffi^O^ 

Til, firaX r S.Benedetto, D. Divsalar, G. Montors 
i, and F. Pollara, "Soft-output decoding algorith 
ms initerative decoding of turbo codes, " JPL TDA P 
rogress Report, vol. 42-124, Feb. 15, 1996. J 
%m% l"MAP decoder for convolutional codes, " IEEEJ. 

Select. Areas Commun. , vol. 16, pp. 260-264, Feb. 
1998. J ftyflSfoS,. - 

[0152] m^wn<r>m4mmmw^mm-t^ 0 * 
mw(o%i 4 nwMm\*. m 1 3 <o i 5 ft^^^is^ 

(NPML ; Noise Predictive Maximum L 
ikelihood) *^^ 5 e r<0«lif#±a#jfeN PMLIc: 

ft5„ 

[0 15 3] gp^b, m4Hjft^fSl2, Vfe&^Ztfo 



[0 15 4] ?fcfc*$&IJl0>J&5HJte?Kffi&MgiH-5. * 
(Maximum Transition Run) SrffcfflLfctt, MTRH 

06, 010, 01 2ic*3it*tt*ion5*^ , h ^y ^± 

L, ^K)iV>d(s\), e(s\), o (s\ )<D h U— =^ 

[0155] 01911 4 Jta«±cOWt]itte*»Jh L 
fc 1 6 / 1 7 MT Rff E E P R 4 ^JSffl Lfc^W 
PR^-r^yKCfcJtSttHT-fe 1 ?, i§*Lf 3/ h= 3, 
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[0 15 6] Z<r>m&. MTRff 4§-WttJjfc*fN££ 9, 
NRZftff "0101"M"1010" ICfflS-T 5 
W»a s #£Lfct\, H2 0liEEPR4O«li 

* w * ei 5 w rt^p -^-m^-§5 s 6 -e&s t -f 5 ^ * y a 
[0157] stcia 2 1 <7) j; 5 s& 5 mmnmh^x 

14, *t*^»|ft^:*a5l*«# (NPMAP) T'ffiffl-f- 10 

■f 5 * * y XtfW-»*&'>fc <t4wi MXZ , All* 
t, El 2 i</v<7>-*£H-3?-f5 h u—=^* r fcfiSPi& 

[0 15 8] *$&W<7)»6||Jteil21»W:, #fffi»£*ht-5^ 

7 y*iHMn?#«ru -tr**$fc®K>7*y Tls7*toSM 20 
IcjS CfcJtlf offlBBe (s" „ ) . »t««>fll9fll% a (s" i ) «r 

iSffl L-caMHTO**** (npmap) tff 

[0159] Jtrflsffjt-te, ^y T>^/K7)Hi|sfiE/i 5 l£T 
SwiKv^tt#*s-e#5. 30 

[0160] *$giE<7)SfS7S«ii<i> wflncat-rs^ 
sfcvMi-t * * feints it, •tti-f^wa-^Kiiiffl-r. 

[oi6i] *»W©!S8iateJKffiii, td§£*h)--5^ 

±-tZ>mm<n h u-=.>9± t 9&W* h u-^y^v- 
y v^fctsmsrilcj;^ M/-=^^J»»*lfiI±* 40 

[0 16 2] ffiWWg 9 UliJKfilfi, -ftttHtUfctt 

(s\h ^©^{B^a (s\)£, #t^?ory7^ 

ffljE-fS c i: X\ it) ttSwJtv^fis-ei 6. 

[0163] *&w<r>%i onmmn, vtM\z*t-tz> 

«Wt«#©¥*«[<i(s\), *6*<o*lHe<s\K *t*eff 
nfiBll*|Hk i7-»/i^5^nM^^ 50 
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[oi64] (ftiE i ) \nnf£.®.w±mmcte^x. m 
-raiMMawMiSit. ( 1 ) 

[0 16 5] (f+Id2) [t«ffd»ff^KHlC43^f, * 

k, m&.mkm*t><oAt>mfk\cttu m&kmzxi* 

*fc'wi:Sr»»i:i-SW«BB»S*i5lt. (2) 

[0166] (frfte3) «aR»^8Btc*jv^r, m 
k. tfmmimfab<DAt)®%\cttL, ^tEkm^xit 

»*S:BE«-r5BE«»i: . ^^^^A^ffi#co^?iJ^/h 

ic, BuiE15ttSl5lc|BlSLfc^m*^A^ffi-§- (^-^^^ 

Uk\ S:IIAfcit«r»flli+S*«lE»S4»«. 
(3) 

[0 16 7] (ft|E4) f*|El755 3'©V^-fn*»Ji|att 

^ta^-xiit'^ m^zftoz. k *®WLk-tz>®®%dm 
[oi68] mm 5 ) M-iE i iEttconragB&R&giit 

[0169] (MK6) MfiB 1 7"jS 5 (O^-f tvA^^cCD 
*(0*Xtt**ro*roA*[S %'<9->*n%Lk-f5> z. . 
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[0170] (ttfd 7 ) ttfd 1 6 WftlfriZtdM 
[0 17 1] (tt1E8) MIS 1 71/5 7 W^TftMCfEit 

mt Ri<os^^tfti*^w# ft H-zm'mm lx wal-t 

[0172] (f JIB 9 ) im 1 7!;M 8 0>V vfil,ft»K1E* 

Hftisiaitat, mmm'Bmm t ^»sr h 7 y * **i«a 

JtJH-SW^y KW3rS<n*7 h 7 y ^ IBHttftdlt 
[0173] am 1 0) fME'i 7i£ 9 covTttA^^SB 

[0174] mm id ) wm 1 1 0 «n vj**uj» 

SHi, mfc<o h^— 9* Xl± H/-=y^3 

So 

[0175] (Uii 1 2 ) frf-fc lMll WTtlfrlZ 
«L flMEEItSIJ^IiaitUfcJtWwffiHir-t^lRSr, IK 

[0176] mm 1 3 ) mis mm 15 wrtn>>£. 
a. $)%<&fc<D*<< s ^?x\ tm<»nm£5m*ft%\ 40 

* LTSUfdfd1ig|5?rSrr1--5 i 1 &«r» £ i-SUMMMk 

[0177] (flUB 1 4 ) W«ffiftff^*ffif-*5VNT , 
W£*f£o (4) 50 
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[0178] (mm 5) ^mmw^m^^^x, 

u £ m*xitmwctert z>Atim%-;<* - >\t\m Ltz 
m$&\ctti-z>m : gv#m£%.tiivxm\M.L. mmmw. 
Ltc^m^w.^m<oAt>m^nmi-^z£^m£ 
■tz>ffi®.mmn±i}& a (5) 

[0179] mm l 6 ) ft**0HMHK-9- (MAP« 
&5^{k&wA^m3£?']£*f&K x i©£ 

•7 ^ K •> ^JroHSftt, ifflUtcilf ffilcftglft 

&#«fc1-SW*IE«S£;fr8s. (6) 
[0180] (ttfd 17) f-J-|E 1 4 TiM 1 6 ©Wf 

[oi8i] mm is) i«di4 fls«t0tirtt&&&£ 

zmM'<x<D%ikmmm&*-X)bx&&{kLit%fim 
^a^itit-t-s ^ t *¥tw£-rzm®.mmw£.%m. 

[0 18 2] mmi 9) ttmi 4?jM1 8cD^-ftLA^ 

[0183] mm 20) ftJE 1 4 7jW 1 8 (DV-f it*> 

ic^i- 5 «f b(B 4- 3ft * . *[t«J& t Sdfti¥^l 
fit i roil; J; 9 A/jffi^^^-^mflSff Lfc*t#»ffil» 

[0184] (MIS 21) f+BH 1 4 TiS 2 o mvf 

Jiv^v^ftA^ftt-f-SrttfflLfc hu-^^^tcj; 
"9 , A^m^v^-v|c^#L^Htoffi&Oi*w^«c 

[0185] mm 2 2 ) ttm l 4 2 l (D^-fKfr 

\cmw.(D\n®.m&ft±J5mcto\,^x, m^tommt^m, 

5r h7 y^B*lRUi*]-f Sifts' h7 
(iro^{k^P>^-7 y ^4Srtfe*0U ? B^^"7 h7 y ^ 

[0186] (f-J nE 2 3 ) N SE 1 4 2 2 (01 vf 
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10 18 7] (fttcl2 4) mil 475312 3 WVvftljS* 

[oi88] mm 2 5 ) urn UM24 p^-r 10 

mt <K> W H k -t <7>5->tJc & , #-t * * 6 <D ^ y T v 

[0 18 9] (ttj?B2 6) ttKEl 4 73/M2 5tf>^TtlA> 
tcfE©olfHI2^S*.*&Jc:jo^-c, fc-stU&D*^ 5 
»f<offiii #tfe£fflitlS LtfdltSBfc SSH" 

actsrwisi-fs it fasa^ff 

[0 19 0] (MS5 2 7) mW^IU&tCfc^T, JSffi 

k , StfllBJtif wfflBB i ffiE$>«&lEtti-51E1jH& 
t , Hf|fE§Elftgi»Cfait Lfc^WtSBI t ^St^tJjot^' 

■5fflH§-*-f§-®fc. (7) 

[0191] (#fc!2 8) «*tt^-H»»C43k>r, *?{fc 
^tSc^rBEtfe-t-SfatglfP fc , ttei!atttt£1Ett Lfc$>1fta» 

xfc^£^mti-5mw§-[E]if& 0 (8) 

[0192] (#£12 9) (t*tt*lE|l»K43V^T, £{k 

^jtwa* e feSi^jcifi < & s anna *.fc*Mfc» 

Sr«*.fcii:«rW»fc-*-*ft***iatt. (9) 
[0 19 3] (#E3 0) ftHE2 7 2 9 0lW> 

flfi^tfi tXli t'* ft o^k &#« i: i"5lf -5§tf 

■^HIKS. 50 
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[0194] (ttte 3D ftta 2 7 ia«feo«-s-a-^-iHi*s 

thV yt1fim-kt£%m®.'**<n^mB^fc&-& 

&x&&itLtcm<m : gmzmfei-z>zkzw&ki-z> 

[0 19 5] (f+|23 2) tt|B2 775M3 lW-ftltt* 
ii*co^XI4**^«OA^fs^*-v£*rtii:-f 3 
[0196] (ttfE 33) {-fie 2 7 7!»S 3 2 <D^1"Jxj&» 

fcia«toflr^a-^iai«ii*jv^T, gtiKfiHraHftgfffi 

14, AMm'<*-y\c*rtZ*£{tis^<D¥®m&%: 
ft, ^Ybr&JT^ t i4utE¥^1it k coHlc J; t) A^fS^^ - 

y\zimLtzm^(Dmmk^<o^m.i:^i>zki:^m 

[0197] (f-J'SE 3 4 ) f-J-55 2 7M33 

tt; MT R Wm^foftS^ft # ^*S:aiaEft L-Cff 
4-f 64§3\ «J*Srffl-»t/j:^?>'^^ftA*(S^Srttffl 

[0198] (^fcl 3 5 ) i-tfci 2 7 3 4 K)V»i*ix*» 

t ^»SrlMr]IB1IE1tfflJ^bffl5*ttJ UTffi*lcffiffl-T 5 r. <t 
[0199] (MK 36) fffE 2 7 75^ 3 5 W-ftlfr 

i4, fflnsieitAi^ tmv>ftmkftWL*^-y&, ->y 

[0 2 0 0] (ftSE 37)) Una 3 7 3 6 vftl 

14, Mfc<» h u— -y^-fe^^x*4 h 

[0 2 0 1 ] (^3 8) 7 7!»M3 7<OV^-ftl^ 

i4, mimm\ctm^tzm^ommki<D^m^. m 

T;Rft5 " i 4:1#«i:-rsffi-^«#|5l». 
[0.2 0 2] (MIE3 9) [+E2 7 7<0V^1*n*» 

(4, tiZtrtzo** 5 ^roffiWt^ic^ffH- 
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[0 2 0 3] 

^-70371 (Gauss-Markov^) CO^'feiflW^X^S: 

£) SrGLh*** 10 

[0 2 0 4] *fc#36Wtt***&fflfc*S«-JHfc (MA P 
-5, 

[0 2 0 5.] eWfelcfc^-ck, 

[0 2 0 6] jEK, ^*t*5R0^1lM^^-r5A^ 

-V'iKffttfcx M"-=:^teJ:»>*a*>-Ct** 20 

[0SiOffi*/,ttftW] 

[lai ] *isw«)jiaiftwia 

iia 2] *&mtfmmztiz>^-\ tj ?<(X9 k^tV) 

[ m 3 ] si 2 <DWMm%.?h t&s y — Kf t^w/o 

[04]03^CRC «F^K*» bSaS* 3« T-cofilf 
fi!SSrSt9UlLfc^oy^ia 30 
[035] 111 3 <n o C R CfcfflSS* -C<D«jifc 

[0 6] PR4f-Y^/MC*i»+S#tlfiW|ttWia 
[0 7 ] pr 4 ^ Y*/Mc*srt5*tfi8»^roRWBI 

[®8] m±w&mmm%m (MAPiti) uusit* 
119] a*»affl[f*ia#2fe (MAPnttt) wait* 

[Ell 0] *|59!o<a-§-r-ffiffli-5jMSE#±wi!B«ff^JC 
ttllfi i^fc^«^^¥^{it£&W Lfcx-TVv 40 

[Eli l] *i6^oa#ias-ClR9iitf» : 8 L; e7*-'KOK. 
0J?0 

[eii 2] *ftwo>m^x'&mi-zmft±<n®-%<D#;m 

PJ30 

[Ell 3] *^(75^-TjfliJft^*«^«ffi (NP 
[EI14] *«ifl<ott*iqift*^fli*tt9& (np 
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[015] h u-=^^flr#©flsaff^^J;S«IIK©(B 
[016] h w-->^-r'5x#Lfcm^wttffi(->Ft1-^ 

[017] (MAPttt) 

[018] /7^f^- f^'i'^K^ftSrfflv^*^ 
«>***&?t*s£-S- (MAPtt) (7?7a-^-v-h 
[019] 16/17MTRM(IEEPR4l:IfflL 

[02 0] 1 6/1 7MTR$-f§-|CEEPR4£i!fflL 

p r 3--v*wv<mM®<»m.wm 

[02 1] 02 0©PRf + ^Bt*t U*:«Efls±cO 

^■co^flESr*&i^ Lfc * * y x-y/uofft0^0 

1 0 : S I SC^y hu-7 
12: K?-f/3Vhn-/U 
1 4 : P — v*-f 

1 6 : /t^y=iy ]. a — )V^=.y \ (MCU) 
18:^*!) 

2 0 : y^n^yA^y 

2 2 : /n— Kf-f^^y hn-7 (HDC) 

2 4 : 7-^^y77 

2 6 : K7'f7''f^7i-^Dv? ; /? 

2 8 : DS P 

3 0 : !)- K5"--¥*A- (RDC) 
3 2 : If— # K-7'f/< 

3 4 : — y I* I C 

3 6^1~3 6-6 :S^-yK 
38-l~38-3 : ^x-f*? 

4 0 : * t'y K/U-t — * (SPM) 

4 2 :*VX3^f/l/*-^ (VCM) 
4 4 : CRC8F-5H* 
4 6 : ECC?$f^ 

4 8 : R L L/MTRffg 

5 0 : <W4H»a=y h 
5 2 : m 

5 4 : rt^^-S W^§E®Sdfef--V^^) 
5 6 : - y K/«t* 

5 8: af{b«* 

6 0 : S«Sf|-9« 

6 2 : RLL/MTR«fS 
6 4 : ECC8H§rSS 

6 6 : CRC«I3ICSS 

7 0, 1 0 2 :-f y — 
7 2, 1 0 8: PUMUX 
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7 4 : hU-=.>tf%?\m'±$s 
7 6, 8 2 : -tut? 

F I R7 j/U? 

m-^rn^ (MAPa*s) 

94, 95, 96, 98 
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